Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Dat je niz različitih prirodnih brojeva dužine N. Nad nizom su dozvoljenje sledeće dve operacije: proizvoljan element iz niza prebacite na njegov početak, ili proizvoljan element iz neiza prebacite na njegov kraj.
U prvom redu ulaza je dat ceo broj N, a u sledećem redu je dat niz od N prirodnih brojeva.
Potrebno je ispisati minimalan broj operacija koje treba primeniti da bi se niz soritirao
0 < N <= 100 000
0 < a[i] < 2 000 000 000
УлазИзлаз
6
8 12 25 7 15 19
2
Niz se može soritrati tako što se broj 7 prebaci na početak, a broj 25 na kraj.
Морате бити улоговани како бисте послали задатак на евалуацију.